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ABSTRACT 


The  optimization  of  system  reliability  of  a  series  para¬ 
llel  system  containing  t  types  of  components  is  found 
where  the  cost  of  purchasing  the  components  is  disregarded, 
a  component  can  be  assigned  to  more  than  one  component 
position,  and  a  limited  supply  of  components  i '»  available 
for  assignment.  The  optimal  solution  is  found  by  ranking 
the  reliabilities  of  the  components  of  each  type  and 
searching  over  these  ranks  in  the  orders  specified  in 
this  paper. 


MAXIMIZATION  OF  SYSTEM  RELIABILITY  WITH  LIMITED  RESOURCES 


by 

Lawrence  D.  Bod in 


1.0  INTRODUCTION 

A  series  parallel  arrangement  of  component  positions  has  n  subsystems 

connected  in  parallel  where  the  i*"*1  subsystem  contains  component  positions 

n 

joined  in  series.  In  this  system  the  £  k.  component  positions  are  divided  into 

i->l  1 

t  types — for  example,  resistor  component  positions,  transistor  component  positions, 
capacitor  component  positions,  etc.  A  sufficient  number  of  components  of  each 
type  with  not  necessarily  identical  reliabilities  are  available  for  assignment  so 
that  a  feasible  assignment  of  components  to  component  positions  can  be  made.  Both 
the  components  and  the  system  are  subject  to  one  type  of  failure  and  the  other 
properties  of  coherent  structures  (Barlow  and  Proschan  [1],  Birnbaum,  Esary,  and 
Saunders  [2],  Esary  and  Proschan  [3]).  The  problem  is  to  determine  that  assign¬ 
ment  of  components  to  component  positions  which  maximize  the  system  reliability. 

This  analysis  is  applicable  in  the  following  type  of  situation.  A  manu¬ 
facturer  wishes  to  produce  100,000  identical  series  parallel  systems  each  of 
which  is  made  up  of  10  transistors  and  15  resistors.  From  various  vendors,  the 
manufacturer  can  purchase  300,000  transistors  with  reliability  .9,  400,000  tran¬ 
sistors  with  reliability  .7,  300,000  transistors  with  reliability  .3,  600,000 
transistors  with  reliability  .8,  and  900,000  transistors  with  reliability  .4. 

Thus,  each  system  the  manufacturer  produces  will  contain  three  transistors  of 
reliability  .9,  four  transistors  of  reliability  .7,  three  transistors  of  relia¬ 
bility  .3,  six  resistors  of  reliability  .8,  and  nine  resistors  of  reliability 
.4.  Knowing  that  a  system  with  a  higher  reliability  commands  a  higher  price, 
the  manufacturer  wishes  to  assign  components  to  component  positions  in  such  a 
way  that  the  reliability  of  each  system  is  identical  and  maximal. 
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2.  0  Two  Path  Analysis 

A  two  path  series  parallel  system  with  path  lengths  and  kj  is 

given.  Let  denote  the  number  of  component  positions  of  type  j  on  path 

J  B  1,  2)  n.t  t  ,  The  components  of  type  J  available  for  assignment  have 
reliabilities  : 


»»,»»„»  y  1-1.  ^ . . 


(1) 


For  convenience,  the  number  of  components  of  type  j  available  for  assign¬ 
ment  have  been  taken  equal  to  the  number  of  component  positions  of  that  type. 

It  is  shown  in  Theorem  (7)  that  if  there  are  more  components  of  type  j  avail¬ 
able  for  assignment  than  is  needed,  we  need  only  consider  the  most 

reliable  components. 

The  following  notation  is  utilized  in  the  ensuing  devr’  ->pment : 

•  A^,B^  -  assignments  of  components  to  sockets. 


•  **  (p*1) 


...  .  ■  h  ■  reliability  of  structure  under  assignment  A.  . 

l  '  l  1 

•  hA  v  h.  -  h  +  h  -  h  h 

i  j  i  J  Ai  j 

•  -  the  set  of  components  of  type  k  assigned  to  path  j  under 
assignment  A^  . 

•  h  *  II  p  .  .  If  A  ,  »  E,  the  empty  set,  then  h  Hi 

Aijk  crEAljk  rk  Aijk 

t 

•  A.  ■  (J  A.  ,  -  the  set  of  components  assigned  to  path  J  under 

1J  k«1  1JK- 

assignment  . 

The  analysis  of  this  section  is  based  on  the  following  three  assignments: 

•  A.  -  components  with  reliabilities  p.  ,  p9,i  • p„  .  ,  j  *  1, 

i  -tj  *3  1  j  j »  J 

2,  ...,  t,  assigned  to  path  1  and  the  other  components  to  path  2. 
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•  A2  -  components  with  reliabilities  . ,  j  -  1,  2,  . . . ,  t, 

2  J 

assigned  to  path  2  and  the  other  components  to  path  1. 

•  -  an  arbitrary  assignment. 


Lemma  1; 

h*3  ±  “x(\*  \\ 

Proof ; 

For  i  -  1,  2,  define  the  following  substructure  assignments: 

■  set  of  components  common  to  assignments  A^,  A^ ,  A,  on  path  i  . 

Qi  "  Ali  A2i  A3i  * 

-  set  of  components  on  path  i  common  to  both  A^  and  A^  but  not 
to  A2  .  K±  -  Au  A31  A2>  3  t  . 

•  set  of  components  on  path  i  under  A3  and  path  3-i  under  A^  . 

Si  "  A3i  Al,  3-i  * 

■  set  of  components  on  path  i  common  to  both  A2  and  A3  but  not 
to  Ax  .  Tt  -  A21  A31  A^  31  . 

•  set  of  components  on  path  1  under  A3  anu  path  3-i  under  A2  . 

Ui  "  A3i  A2,  3-i  * 

The  substructures  associated  with  each  of  these  substructure  assignments  is  a 
series  system  with  independent  components;  hence,  the  reliability  of  each  sub¬ 
structure—  hft  ,  h_  ,  h  ,  h  ,  h  — is  the  product  of  the  reliabilities  of 
"i  Ri  5i  Ti  ui 


the  components  in  the  substructure. 
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hA  “  hA  V  hA  "  h0  hR  hc  v  hn  hD  h 
1  11  12  Q1  R1  S2  Q2  R2  S1 


^  "  h0  ^  h0  hU 

A2  A21  A22  *1  A1  U2  Q2  T2  U1 


hA  ■  hA  V  hA  "  h0;  hR  hs  v  h0  hR  hs  “  h0  hT  hU  V  h0  hT  hU  * 
A3  A31  A32  Q1  R1  S1  Q2  R2  S2  Q1  T1  U1  Q2  T2  U2 


\  '  \  '(\  \  '  \  \)  (\  '  \) 
S  '  \  \  '  \  \)  (\  '  \) 


Since  the  number  of  components  on  path  1  (path  2)  is  fixed  and  and 

(Qj  and  Rj)  are  on  path  1  (path  2)  under  assignments  A^  and  A^, 

and  S,  have  the  same  number  of  components  m.  .  Hence,  h„  >  h_  .  by  the 
l  1  >2  S1 

same  argument,  the  number  of  components  of  type  j,  j  «  1,  2,  ...,  t,  on  each 

path  is  fixed.  Hence,  the  number  of  components  of  type  J,  m^ ,  in  and 

t 

Sj  is  fixed  where  \  m^  ■  m^  .  Similarly,  and  have  the  same 

number  of  components  m2  so  that  hy  _>  hy  and  the  number  of  components  of 

12  t 

type  j,  n^.,  in  and  Uj  is  fixed  also  where  \  n^,  *  .  Define 

J  j-1  J 

the  following  sets:  R.  C  R.  ,  S  C  S,  T  C  T . ,  U  C  U,  where  i  refers 

lj  1  lj  1,  lj  1  1J  1 

to  path  number  and  j  refers  to  component  type,  j  «  1,  2,  ...,t,  i  ■  1,  2. 

If  the  lemma  is  false,  then  h.  >  max  /h,  ,  h.  V  Thus,  from  (5.3),  it 

A3  \  A1  A2/ 

can  be  concluded  that 


h.  h_  -  h-  h_  >  0 

q2  R2  \  \ 


h0  hT  "  h0  hT  ”  °  ' 
^1  *1  l2 
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Implying 


n  hp  hT 

j-1  K2j  *lj 


>  n  (h  h  \  -  h  h  . 

j-l  \  lj  T2j/  R1  T2 


If  an<*  ^1^  C  have  components  while  C  ^2j  an(* 

T2J  C  U2j  have  l2j  components,  then  R^C  Tlj  an<1  RljC  T2j  have 
Ijj  +  i2j  “  ®jj  ~  ®2j  components.  Let  v^  and  be  the  number  of  com¬ 

ponents  of  type  j  on  path  1  and  2  and  assume  without  loss  of  generality 
that  <,  v2j  .  Then,  and  C  A^  and  R^  and  C  A21  where 

P„  +  t',4  •  Hence,  h_  h  <_  h  h  for  component  type  j  . 

V1JJ  U2j  +  A;J  R2j  Tlj  Rlj  T2j 

Thus,  Inequality  (5)  is  violated  and  we  obtain  a  contradiction.  |  | 

and  A2  are  the  only  assignments  that  must  be  considered  in  deter- 
mlnimg  the  optimal  assignment  to  a  two  path  series  parallel  system.  Theorem 
2  proves  that  the  system  reliability  under  A^  is  greater  (less)  than  the 
system  reliability  under  A2  if  the  product  of  the  reliabilities  of  the  com¬ 
ponents  in  Aj^  is  greater  (less)  than  the  product  of  the  reliabilities  of 
the  components  in  A22  . 

Theorem  2; 


(i) 

If 

hA 

*11 

>  hA  * 
*22 

then 

hA 

*1 

>  hA  * 
*2 

(ii) 

If 

hA 

*11 

<hA  • 
22 

then 

hA 

*1 

<hA  * 
*2 

(iii) 

If 

hA 

*11 

'  hA  • 
*22 

then 

hA 

*1 

*2 

Proof : 


h.  -  h.  -  h.  +  h.  —  K .  -  h .  . 

A1  A2  A11  A12  A21  A22 


(6) 


6 


7 


Proof : 

Under  the  above  hypothesis,  h.  >  h.  so  that  either  (i)  or  (iii)  of 

11  A22 

Theorem  2  is  applicable.  | | 

Thus,  if  A^  <,  Ajj »  J  “  2,  ...,  t,  the  most  reliable  path  possible  to 

form  is  the  path  containing  the  smallest  number  of  component  positions  with 
the  most  reliable  components  of  each  type  assigned  to  these  component  posi¬ 
tions.  Moreover,  when  there  is  one  type  of  component  (t*l) ,  Corollary  3  is 
always  applicable  and  the  optimal  assignment  is  to  assign  the  most  reliable 
components  to  the  path  containing  the  least  number  of  component  positions. 
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3,0  n  Path  Analysis 

T  ecall  that  denote  the  number  of  component  positions  of  type  J  on 

path  i,  J*l,2 . t,  1*1,2,  ...»  n  and  the  components  of  type  j  available 

for  assignment  have  reliabilities 

Plj  iP2j  >  •••  i  PL[i(J)  (10) 

1 

where  L  (j)  ■*  £  l  ,  i  ■  0,  1,  n,  and  L  (J)  *  0  .  The  following  lemma 

1  r«l  rJ  0 

is  useful  in  designing  a  procedure  for  optimizing  the  reliability  of  the  n 
path  system. 


Lemma  A : 


I£  *ij  -  *i+i,  j’  1  ■  *•  2>  "■1-  i  *  J>  2>  •••-  *• 

assignment  Is  to  assign  Pa^,^ , }  .  P(l-j_1(j)+2)  ’ 

pfltn  1 i  J  ■  1}  2 j  • « • i  t|  1  ■  ly  2,  » • • i  n  • 


then  the  optimal 
••••  n,!  on 


Proof : 


Under  the  assignment  to  any  two  path  substructure  satisfies  Corollary 

3  Let  B2  be  an  assignment  distinct  from  B^,  that  is  to  say,  there  exist 

a  two  path  substructure  such  that  under  B2,  Corollary  3  is  not  satisfied. 

Let  A^  be  the  assignment  to  this  two  path  substructure  before  applying 

Corollary  3  and  be  the  assignment  after  applying  Corollary  3  .  Then 

h.  <  h.  .  Ker.ce 
A1  A2 


V 1  -  -  \)(l  -  \) ‘ 

where  A^  is  the  assignment  under 
the  assignment  under  A^  and  A^  . 
ti  idiction  has  been  found.  || 


*3)C  -  \)  ■  \  ai) 

B2  to  all  paths  not  in  A2  and  B^  is 
Thus,  Bj  is  not  optimal  and  so  a  con- 
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The  procedure  given  in  Lemma  4  initially  finds  for  an  n  path  system, 

t 

the  most  reliable  path  assignment  (the  path  with  £  A.  component  posi- 

j-1  1J 

tions).  It  then  considers  a  new  system  with  n-1  paths  and  repeats  the  above 
operation.  Thus,  at  each  step  in  the  procedure,  the  most  reliable  path  assign¬ 
ment  with  the  components  yet  unassigned  is  found.  This  assignment  procedure 
is  reversible;  i.  e.  the  same  assignment  can  be  derived  by  forming  at  each 
step  the  least  reliable  path  possible  to  form  with  the  components  yet  un- 
asslgnment.  Example  1  shows  that  the  procedure  alluded  to  in  Lemma  4  and 
tve  above  discussion  does  not  derive  the  optimal  assignment  for  all  n  path 
series  parallel  systems  with  more  than  one  type  of  component. 


Example  1 : 


15  16 


'  -»■ 

2 

3 

4 

17 

5 

6 

18 

7 

19  20 

8 

9 

10 

21 

:  ii 

12 

— #— 

13  14 
— • - • — 

22 

■■■  —  •  ■ 

•  Component  positions  1-14  are  of  Type  1. 

•  Component  positions  15  -  22  are  of  Type  2. 

•  Components  of  Type  1  have  reliabilities  .99,  .98,  .98,  /.92,  /'.92,  .91, 
.90,  /7s",  /7b,  /7b,  /7b,  /7b,  /TIT,  /TT. 

•  Components  of  Type  2  have  reliabilities  .99,  .99,  .915,  .91,  .85,  .81, 

.01,  .001  . 

Three  different  assignments  A^ ,  A2>  A^  are  given  below.  The  selection 
criterion  for  is  to  find  the  most  reliable  path  assignment  possible  to 

form  with  the  components  yet  unassigned  and  make  that  assignment.  The  selection 


w 


rule  for  A2  Is  to  find  the  least  reliable  path  assignm *nt  possible  to  form 
with  the  components  yet  unassigned  and  make  the  assignment.  The  selection 
rule  for  is  to  use  the  selection  rule  for  A^  on  the  first  three  steps 

and  then  the  selection  rule  for  A^  on  the  last  three  steps.  The  relia¬ 
bilities  are  h.  -  .99973497,  h.  *  .9993079,  and  h  ■  .9998977  respectively 


/792 

/rrr 

.91 

- a - a - 

.91 

.98 

.98 

.915 

.9 

.85  .81 

/T 

/nr 

/X 

.01 

/T 

• — a — 

/i 

- a — 

/i?  /nr 

- a - a - 

.001 

- a - 

.91 

- a - 

*C9 2  /79T  .98 

■■  -a  -« - • - 

.98  .99 

- a  -a - 

SJ 

- a - 

/nr  /TT  .9 

--  -a - a - a - 

/nr  /T  /7T  /7F 

- a - a - a - a— 

A2 

.99 

- a - 

/?92  .91 

- a  a  a - 

.98  .98 

__a - a - 

/nr 

- a - - - 

.9  /t?  /nr 

- • - a — a - 

/nr  /nr  /nr  /nr 


.915  -91 

a  a — 

.99 

■  a - 

.99 

- a - 

.01  .001 


.81 
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It  is  shown  in  Lemma  5  and  Theorem  6  that  for  any  n  path  series 
parallel  system  the  optimal  assignment  is  contained  in  the  set  of  assignments 
to  the  n  path  system  generated  by  either  selecting  the  most  reliable  or 
least  reliable  path  assignment  in  the  structure  yet  to  be  assigned  and  making 
that  assignment.  For  a  two  path  system,  this  result  is  proved  in  Theorem  2 
Moreover,  for  a  two  path  system,  ^  contains  but  one  element,  the  optimal 
solution.  Thus,  for  an  n  path  system,  only  2n  ^  assignments  need  be  con¬ 
sidered  if  no  ties  are  encountered.  If  a  tie  is  found,  however,  both  assignments 
must  be  considered  since  a  tie  cannot  be  broken  arbitrarily  (see  Example  2). 

Example  2: 


1 

9  10 

* 

2 

3 

A  5 

11 

6 

7 

8 

— • - 

12 

- -# - 

•  Component  positions  1-8  are  of  Type  1. 

•  Component  positions  9-12  are  of  Type  2. 

•  Components  of  Type  1  have  reliabilities  .9,  /78~,  /78,  /ilT,  /TIT,  /Ts”, 

/T,  /7fT  . 

•  Components  of  Type  2  have  reliabilities  .9,  .8,  .01,  .001  . 

By  finding  the  maximum  reliability  path  on  the  first  step  a  tie  occurs  between 

paths  1  ard  3.  If  both  assignments  are  completed,  two  different  assignments 

A.  and  A«  are  formed,  h.  ■  .660  while  h.  *  .828  . 

1  l  A^  A2 

.9  .8  .9  /7T  .001  .01 
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Lemma  5: 

If,  for  an  assignment  to  an  n(>  3)  path  series  parallel  system, 

there  exists  a  2<k<n-l  path  substructure  whose  assignment  is  not 

optimal  to  this  k  path  substructure  (this  means  there  exists  another  assign¬ 
ment  of  the  components  assigned  to  this  k  path  substructure  which  gives 

a  greater  reliability)  ■,  then  is  not  optimal  to  the  n  path  system. 

Proof : 

Slnce  VV  (1-\)<1-(I-\)  f-\) 

where  B^  is  the  assignment  under  A^  to  all  paths  not  in  B^  .  This  proves 
the  lemma.  | | 

Theorem  6: 

* 

The  optimal  assignment  A  to  an  n  path  series  parallel  system  is  a 

member  of  £  . 

n 

Proof : 

By  induction: 

(i)  For  n  *  2  ,  it  follows  from  Theorem  2. 

A 

(ii)  Assume  we  are  given  an  assignment  A  such  that  the  assignment  to 
all  possible  substructures  with  k  paths  k  •=  2,3,  ...,  n-1  ,  is 
optimal  (Lemma  5)  and,  hence,  contained  in  its  appropriate  £  (the 
induct !on  hypothesis).  We  wish  to  show  that  A  «  £  . 

Since  each  substructure  of  K  path  is  a  member  of  its  partic¬ 
ular  ^  ,  the  order  of  assigning  the  paths  in  the  substructure  is 
known  (although  not  necessarily  unique).  The  components  assigned  at 
each  step  in  the  assignment  procedure  to  each  substructure  dominate 
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all  unassigned  components  to  that  substructure  in  the  sense  that 
they  have  the  largest  or  smallest  reliabilities  depending  upon 
whether  a  maximization  or  minimization  operation  is  carried  out. 
Let 


•  D^  -  assignment  of  components  to  the  substructure  made  up  of 

paths  1}  3,  4 |  • . • |  n  . 

•D2  ■  assignment  of  components  to  the  substructure  made  up  of 
paths  2,  3,  4,  . . . ,  n  . 

By  the  induction  hypothesis,  since  and  are  in  their 

appropriate  ^  ^  and  the  order  of  assigning  components  to  the 
paths  under  and  and  to  any  corresponding  substructure  is 

known,  the  order  of  assigning  components  to  the  paths  under 
and  are  the  same  until  either  path  1  is  encountered  in 

or  path  2  is  met  is  .  Let 

•  ■  {j|path  j  is  assigned  before  path  1  in  and  before 

path  2  in  D^}  . 

•F2  ■  {j|path  J  is  assigned  after  path  1  in  and  before 

path  2  in  D^}  U  {1»  2}  . 

•  F  *  { j  |  path  j  is  assigned  after  path  1  in  D  and  after 

3  1 

path  2  in  ^2^  ' 

Without  loss  of  generality  assume  that  path  1  is  encountered  first. 

Case  1: 

If  either  F^  or  is  not  empty,  the  set  of  components  available 

for  assignment  is  partitioned  into  two  or  three  parts — those  assigned  to  the 
paths  in  F^  ,  those  assigned  to  the  paths  in  F2  ,  and  those  assigned  to  the 
paths  in  F^  .  All  components  assigned  to  the  paths  in  have  reliabilities 

which  are  either  greater  than  or  less  than  the  components  assigned  to  the  paths 


in  and  and  all  components  assigned  to  the  paths  in  F^  have  reli¬ 

abilities  which  are  either  greater  than  or  less  than  the  components  assigned 
to  the  paths  in  F^  •  By  the  induction  hypothesis,  the  assignment  of  the 
components  to  the  paths  in  F^  ,  F^  ,  and  F^  are  optimal  and  the  order  of 
assigning  the  paths  to  each  of  the  substructures  is  known.  Hence  A  t 

it 

and  the  order  of  assignment  to  A  is  to  first  assign  the  components  to  the 
paths  in  F^  following  the  optimal  order,  then  to  the  paths  in  F£  follow¬ 
ing  the  optimal  order  and  finally  to  F^  following  the  optimal  order. 

Case  2: 

If  both  F^  and  F^  are  empty,  the  T  «*  {1,  2 . n}  .  Let  path  k 

be  the  last  path  assigned  to  substructure  1,  3,  4,  ...,  n  following  the  opti¬ 
mal  order.  Therefore,  path  k  is  the  next  to  last  path  and  path  2  is  the  last 
path  assigned  to  substructure  2,  3,  ...,  n  .  However,  path  2  can  be  assigned 
before  path  k  in  the  substructure  2,  3,  ...,  n  and  the  reliability  is 
unaffected  since  in  a  two  path  substructure  it  makes  no  difference  which  path 
is  assigned  first  as  long  as  we  change  the  maximization  (minimizations)  oper¬ 
ation  to  a  minimization  (maximization)operation  on  the  first  step.  Hence,  if 
we  redefine  F^  *  {1,  2,  n)  -  (k }  ,  F^  *  { k }  ,  we  are  in  case  1.  This 

completes  the  induction. 

Theorem  7 : 

If  there  exist  mj  components  of  type  i  available  for  assignment  to 
an  n  path  series  parallel  system  and  sockets  (m|  >  m^)  ,  then  the 

optimal  assignment  uses  the  most  reliable  components. 
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Proof : 


For  type  i  ,  let  p.  >  p.  >  ...  >  p  >  p  ,->...>  p  ,  be  the  com- 

1  —  Z  —  —  -  m^+i  —  -  m^ 

ponents  of  type  i  available  for  assignment.  Let  be  the  optimal  assign¬ 

ment  in  £  using  components  p^,  p^,  ....  p^  ,  A^  be  the  optimal  assignment, 
in  £  using  an  arbitrary  subset  of  the  m^  components  and  A^  be  the  assign¬ 
ment  which  follows  the  order  of  A^  but  uses  components  having  reliabilities 

n  n 


p  ,  p  ,  ....  p  .  Then  h  >  h  and  h  -  h  =  II  (1  -  a!)  -  n  (1  -  a  ) 
1  1  1  “  3  A2  A3  i“l  1  i-1  1 

where  a^(a|)  is  the  reliability  of  the  i'th  path  under  assignment  A^(A^)  . 

Since  a'  >  a  for  each  i  ,  h  >  h  .  This  proves  the  theorem. 

X  1  A3 

The  easiest  way  to  compute  all  members  of  ^  is  to  construct  a  tree 
and  enumerate  all  possible  cases.  At  each  step  in  the  process,  two  possible 
alternatives  arise — either  to  maximize  or  minimize.  An  efficient  way  to 
carry  out  the  enumeration  is  to  utilize  a  last  in  -  first  out  (LIFO)  rule. 

Thus,  if  the  first  assignment  is  to  maximize  at  each  step,  the  next  assignment 
under  LIFO  is  to  maximize  at  each  step  except  the  last,  the  third  assignment 
is  to  maximize  all  but  the  next  to  the  last  path  and  so  forth.  The  tree  dia¬ 
gram  for  a  five  path  system  is  given  in  Figure  1.  Since  the  last  two  steps 

in  the  generation  of  any  assignment  in  £  can  be  found  by  Theorem  2,  each 

n 

path  in  the  tree  requires  but  three  arcs. 


Figure  1 
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In  certain  instances,  a  complete  enumeration  is  not  necessary.  Suppose 
that  in  carrying  out  the  enumeration  to  the  five  path  system  pictured  in 
Figure  1,  path  1  is  assigned  first  by  maximizing  and  the  sockets  on  the 

remaining  four  paths  have  the  property  that  l .  .  <  i  .  , ,  i  =  2,3 . n-1  , 

j  *  1,2,  .  t  .  Then  Lemma  4  can  be  utilized  and  the  entire  subtree 
replaced  by  a  single  branch.  This  subtree  is  denoted  by  the  dotted  circle  in 
Figure  1. 
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4.0  More  General  Structures 

A  set  of  series  parallel  systems  connected  in  series  are  given  and  the 
sockets  in  one  series  parallel  system  are  different  from  any  other  series 
parallel  system  in  the  sense  that  the  components  to  be  assigned  to  one  system 
are  independent  of  those  in  the  other  systems.  Then  the  following  theorem 
holds. 


Theorem  8; 

Under  the  above  assumption,  the  assignment  which  maximizes  the  system 
reliability  can  be  found  by  maximizing  the  reliability  of  each  series  parallel 
subsystem. 


Proof : 

Let  h^  denote  the  reliability  of  the  i'th  subsystem.  Then  the  re¬ 
liability  of  the  entire  system  h  is 

8 

hs  "  h(l)  h(2)  h(m)  (12) 

where  m  is  the  number  of  subsystems.  Since  each  subsystem's  assignment  is 
Independent  of  the  assignment  to  any  other  subsystem 


Max  h  “  Max 

8 

■  Max 


(h(l)  •**  h(m)) 

Max  h  ^  2  ^  . . . 


Max  h 


( D )  • 


(13) 


This  proves  the  theorem.  j  | 

Thus,  hg  is  found  by  m  applications  of  Theorem  6  . 
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